Adaptive early jump-out technique for fast motion estimation in video coding

An adaptive early jump out technique for speeding up the block based motion estimation is proposed By using the new technique we can speed up the full range search several times without losing the picture quality signi cantly The proposed technique can also be embedded into almost all the existing fast motion estimation algorithms to speed up the computation further Since the proposed technique can be embedded into the existing motion estimation algorithms it can be applied to almost all the standard video codecs such as the MPEG coder and improve the coding speed of such codecs signi cantly Our technique has been tested on the H and the MPEG I codecs and the coding speed does improve signi cantly